-
1 polynomial time computable function
Англо-русский словарь по компьютерной безопасности > polynomial time computable function
См. также в других словарях:
Сведение по Карпу — Любой язык программирования называется сводимым по Карпу к языку , если существует функция , вычисляемая за полиномиальное время, где F(x) принадлежит в том случае, если x принадлежит . Язык называется NP трудным, если к нему сводится любой язык… … Википедия